منابع مشابه
A Congruence Connecting Latin Rectangles and Partial Orthomorphisms
Let χ(n, d) be the number of injective maps σ : S → Zn \ {0} such that (a) S ⊂ Zn of cardinality |S | = n − d, (b) σ(i) , i for all i ∈ S and (c) σ(i) − i . σ( j) − j (mod n) whenever i , j. Let Rk,n be the number of k × n reduced Latin rectangles. We show that Rk,n ≡ χ(p, n − p) (n − p)!(n − p − 1)!2 (n − k)! Rk−p,n−p (mod p) when p is a prime and n ≥ k ≥ p+1. This allows us to calculate expli...
متن کاملOrthogonal Latin Rectangles
We use a greedy probabilistic method to prove that for every > 0, every m × n Latin rectangle on n symbols has an orthogonal mate, where m = (1− )n. That is, we show the existence of a second latin rectangle such that no pair of the mn cells receives the same pair of symbols in the two rectangles.
متن کاملCounting Three-Line Latin Rectangles
A k × n Latin rectangle is a k × n array of numbers such that (i) each row is a permutation of [n] = {1, 2, . . . , n} and (ii) each column contains distinct entries. If the first row is 12 · · ·n, the Latin rectangle is said to be reduced. Since the number k × n Latin rectangles is clearly n! times the number of reduced k× n Latin rectangles, we shall henceforth consider only reduced Latin rec...
متن کاملAsymptotic enumeration of Latin rectangles
A k X n Latin rectangle is a k X n matrix with entries from {1,2,.. . , n} such that no entry occurs more than once in any row or column. (Thus each row is a permutation of the integers 1,2,..., n.) Let L(k, n) be the number of k x n Latin rectangles. An outstanding problem is to determine the asymptotic value of L(k, n) as n —• oo, with k bounded by a suitable function of n. The first attack o...
متن کاملDivisors of the number of Latin rectangles
A k×n Latin rectangle on the symbols {1, 2, . . . , n} is called reduced if the first row is (1, 2, . . . , n) and the first column is (1, 2, . . . , k) . Let Rk,n be the number of reduced k × n Latin rectangles and m = bn/2c. We prove several results giving divisors of Rk,n. For example, (k − 1)! divides Rk,n when k ≤ m and m! divides Rk,n when m < k ≤ n. We establish a recurrence which determ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2020
ISSN: 1077-8926
DOI: 10.37236/9093